One-Phase Commit: Does it make Sense?
نویسندگان
چکیده
1 Although widely used in distributed transactional systems, the so-called Two-Phase Commit (2PC) protocol introduces a substantial delay in transaction processing, even in the absence of failures. This has led several researchers to look for alternative commit protocols that minimize the time cost associated with coordination messages and forced log writes in 2PC. In particular, variations of a One-Phase Commit (1PC) protocol have recently been proposed. Although efficient, 1PC is however rarely considered in practice because of the strong assumptions it requires from the distributed transactional system. The aim of this paper is to better identify and understand those assumptions. Through a careful look into the intrinsic characteristics of 1PC, we dissect the assumptions underlying it and we present simple techniques that minimize them. We believe that these techniques constitute a first step towards a serious reconsideration of 1PC in the transactional world.
منابع مشابه
1 One - Phase Commit : Does it make sense ? 1
Although widely used in distributed transactional systems, the so-called Two-Phase Commit (2PC) protocol introduces a substantial delay in transaction processing, even in the absence of failures. This has led several researchers to look for alternative commit protocols that minimize the time cost associated with coordination messages and forced log writes in 2PC. In particular, variations of a ...
متن کاملIncreasing the Resilience of Atomic Commit , at No Additional
This paper presents a new atomic commitment protocol, Enhanced Three Phase Commit (E3PC), that always allows a quorum in the system to make progress. Previously suggested quorum-based protocols (e.g. the quorum-based Three Phase Commit (3PC) Ske82]) allow a quorum to make progress in case of one failure. If failures cascade, however, and the quorum in the system is \lost" (i.e. at a given time ...
متن کاملA Dynamic Two-Phase Commit Protocol for Adaptive Composite Services
Next-generation applications based on Web services impose additional requirements on the use of coordination protocols with various optimizations, such as the two-phase commit protocol (2PC). This article analyses the well-known 2PC optimizations “presumed commit” and “presumed abort,” and presents an improved 2PC that is suitable for Web-service-based applications. More specifically, the proto...
متن کاملThe roots of Knowledge and Information science
Knowledge and Information science is rooted in philosophy and its branches are in sociology. This does not impair its interdisciplinary position. In Iran, the name of "LIS" has undergone a little change and called "knowledge & Information Science (KIS)". Through this change, the importance of philosophy in this discipline has reached its highest level. Knowledge science has a great relationship...
متن کاملAnalysis and Verification of Two-Phase Commit & Three-Phase Commit Protocols
This paper introduces a formal model of the distributed commit protocols in the process algebra mCRL2 and also their general requirements in the modal μ-calculus. We show how to make straightforward models of protocols and by doing so, how it becomes easy to identify problems. We apply this to the well-known Two-Phase Commit Protocol (2PC) and prove it problematic for single site failure. We al...
متن کامل